Reliable and High-Speed KASUMI Block Cipher by Residue Number System Code

Third generation cellular network technology (3G) can revolutionize communications and data exchanges between many people in a more overwhelming fashion than 2G and 2.5G networks did. The 3G UMTS, the 3G GSM and the 3G GPRS rely on the KASUMI block cipher. Therefore, increasing speed, decreasing power consumption and error detection/correction are the major concerns of the KASUMI algorithm and its generation. On the other hand, Residue Number System is a non-weighted number system and it is currently considered as an important method for high-speed, low-power, parallel and carry-free arithmetic realizations. Redundant Residue Number System is an extension of RNS that also supports error detection and correction. Multi-Level Residue Number System uses the new Residue Number System for each modulo, so the speed of operations is increased because of decreasing modulo. In this paper we synthesize these numeric systems and use “Multi-Level Redundant Residue Number System” for increasing speed and reliability of the KASUMI. This system also supports high error detection and correction capabilities. Moreover, One-Hot Residue Number System is a high performance technique in which the propagation delay of this implementation is just one transistor. In this document we also utilize “One-Hot Multi-Level Residue Number System” in the KASUMI block cipher to achieve more optimizations in terms of delay, power consumption, hardware and lastly power delay product.